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Abstract. We prove that all polynomials in several variables can be de- 
composed as the sums of fcth powers: P(xi, . . . , x n ) = Qi(xi, . . . , x n ) k + 
) , provided that elements of the base field are them- 
selves sums of fcth powers. We also give bounds for the number of terms 
s and the degree of the Q\. We then improve these bounds in the 
case of two variables polynomials of large degree to get a decomposition 

P(x,y) = Qi(x,y) k H \-Q s {x,y) k with degQ.f sC degP + fc 3 and s 

that depends on k and ln(degP). 



1. Introduction 

For any domain A and any integer k ^ 2, let W(-A, k) denote the subset of 
A formed by all finite sums of kth powers a k with a £ A. Let w A (k) denote 
the least integer s, if it exists, such that for every element a E W(A, k), the 
equation 

a = a* H h a k s 

admits solutions (01, . . . , a s ) G A s . 

The case of polynomial rings K[t] over a field K is of particular interest 
(see [10], [7]). The similarity between the arithmetic of the ring Z and the 
arithmetic of the polynomial rings in a single variable F[t] over a finite field 
F with q elements led to investigate a restricted variant of Waring's problem 
over F[t], namely the strict Waring problem. For P G F[t], a representation 

P = Qi + --- + Q k s with degQf <degP + k, 
and Qi S F[t] is a strict representation. 

For the strict Waring problem, analog to the classical numbers g?q(k) and 
Gw(k) have been defined as follows. Let gF\t]{k) (resp. G_pm(Ar)) denote the 
least integer s, if it exists, such that every polynomial in W(F[t],k) (resp. 
every polynomial in W(i ?1 [t],A;) of sufficiently large degree) may be written 
as a sum satisfying the strict degree condition. 

General results about Waring's problem for the ring of polynomials over 
a finite field may be found in [9], [10], [11], [12], [14] for the unrestricted 
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problem and in [13], [8], [5], [3], [7] for the strict Waring problem. Gallardo's 
method introduced in [6] and performed in [4] to deal with Waring's problem 
for cubes was generalized in [3] and [7] where bounds for 9F[t] (k) and Gp [ t j (k) 
were established when q and k satisfy some conditions. 

The goal of this paper is a study of Waring's problem for the ring F[x,y] 
of polynomials in two variables over a field F. As for the one variable case, 
two variations of Waring's problem may be considered. The first one, is the 
unrestricted Waring's problem; the second one takes degree conditions in 
account. 

In Section 2 we start by some relations between Waring's problem for poly- 
nomials in one variable and Waring's problem for polynomials in n ^ 2 
variables. In Section 3, we prove that, provided all elements of the field F 
are sums of A;th powers, there exists a positive integer s (depending on F 
and k) such that every polynomial P £ F[x,y] may be written as a sum 

(t) P = Q\ + --- + Ql 

where for i = 1, . . . , s, Qi is a polynomial of K[x,y] such that degQj ^ 
deg P. We then prove various improvements, the goal being to have in 
representations (f) a decomposition with the following properties: the first 
priority is to have the lowest possible degree for the polynomials Qi and the 
second priority is a small number of terms. In Section 5, we prove that (f ) 
is possible for polynomials of large degree with deg Q\ ^ deg P + k 3 , the 
number s of terms depending on F, k and deg P. To do that, in Section 4, 
we introduce the notion of approximate root. 

Let F be a field such that: F has more than k elements, the characteristic 
of F does not divide k and each element of F can be written as a sum of 
w F {k) kth powers of elements of F. We summarize in the tabular below 
the different bounds we get for a decomposition of a polynomial P(x, y) of 
degree d as a sum P = J2i=i Qi- 





degQf 


s 


Corollary 4 


kd 


kwF(k) 


Proposition 5 


d + 2(k-l) 2 


\k(d + l)(d + 2)w F (k) 


Proposition 6 


2d + 4k 2 


k 2 {2k-l)w F (k) 


Theorem 8 


d + k 3 


2k 3 ln(f + 1) ln(2fc) + 7k 4 ln(k)w F (k) 2 



The two basic results are Corollary 4 that give a decomposition with very 
few terms of high degree and Proposition 5 with many terms of low degree. 
Our first main result is Proposition 6, that provides a decomposition with 
terms of medium degree, but the number of terms depends only on k and 
not on the degree of P. Then Theorem 8 decomposes P, of sufficiently large 
degree d ^ 2k 4 , into a sum of few terms of low degree. 
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For instance, let a field with WF(k) = 1 (that is to say each element of F is 
a kth power), set d = 200 and k = 3, then each polynomial P(x, y) of degree 
200 can be written P = £? =1 Qf with 1 





degQf 


s 


Corollary 4 


600 


3 


Proposition 5 


208 


60903 


Proposition 6 


436 


45 


Theorem 8 


227 


812 



2. The unrestricted Waring's problem 

If A is a domain, we denote by W(A, k, s) the set of elements a G A that can 
be written as a sum a = a k + ■ ■ ■ + a k with ai, . . . , a s G A; if A = W(A, k, s) 
for an integer s, then for any integer s' ^ s, we have A = W(A, k, s'). Let 
WA(k) denote the least integer s such that A = W(A, k, s). If such a s does 
not exist, let WA_(k) = oo. Observe that WA{k) ^ IHa(^) an d in the case that 
A = W(A,k) then WA(k) = w_ A (k). In this section we are concerned with 
rings of polynomials in n ^ 1 variables. 

Lemma 1. Let A be a domain and let s be a positive integer. 

(1) If A[t] = W(A[t],k,s), then A = W(A,k,s), so that w A (k) < 
WA[t]{k). 

(2) A[t] = W(A[t],k,s) ifandonlyifA[x 1 ,...,x n ] = W(A[x 1 , . . . ,x n ],k,s), 
so that WA[ xl ,...,x n ](k) = w A [t]{k). 

A kind of reciprocal to (1) will be discussed later in Proposition 3. 
Proof 

(1) Suppose A[t] = W(A[t],k, s). Every a € A is a sum a = \-Q k s 

for some Qi £ A[t]. Specializing t at 1 for instance, gives a = 
Qi(l) k + • • • + Q s (l) k , a sum in A. Therefore, WA\t](k) ^ u>A(k). 

(2) (a) If A[t] = W(A[t],k, s), then there exist Qi,...,Q s G -4[i] such 

that t = hQ s (t) fc . Pick P G . . . ,x n ] and sub- 

stitute P for t, we get: P(xi, . . . ,x n ) = Qi(P(xi, . . . ,x n )) fc + 

hQ s (P(xi,...,x n )) fc . Hence iw i 4[xi,...,x„](fe) ^™A[t]0)- 

(b) If . . . ,x n ] = W(A[xi,...,x n ],k,s) then any P(t) G 

can be written P(t) = Qi(t, x 2 , . . . , x n ) k -\ \-Q s (t, x 2 , ■ ■ ■ , x n ) k . 

By the specialization x 2 = ■ ■ ■ = x n = 1 we get that P(t) G 
W(A[t],k,s). Therefore w A [ Xl ,...,x n ](k) >w A [t](k). 

Remark. It is also true that A[t] = W(A[t],k, s) if and only if t G W(A[t],k, s). 

This remark motivates the fact that we consider Waring's problem for a 
polynomial ring F[x\, . . . , x n ] where F is a field satisfying the condition 



In fact the last bound comes from a sharper bound obtained in the proof of Theorem 8. 



4 



ARNAUD BODIN AND MIREILLE CAR 



F = W(F,k). Such a field is called a Waring field for the exponent k, or 
briefly, a k- Waring field. 

Let us give some examples. An algebraically closed field F is a A;- Waring 
field with wp(k) = 1 for every positive integer k. If F is a finite field 
of characteristic p, for every positive integer n, F is a p n - Waring field with 
w F(p n ) = 1- It is known, c.f. [1], [5], that for a finite field F of characteristic 
p that does not divide k and order q = p m , F is a Waring field for the 
exponent k if and only if for all d / m dividing m, (q — l)/(p d — 1) does not 
divide k. 

When F has prime characteristic p, it is sufficient to consider Waring's 
problem for exponents k coprime with p. Indeed, we have 

Proposition 2. Let k ^ 2 be coprime with p. Then, for any positive integer 
v and for any positive integer s, we have 

W(F[ Xl , ...,x n ], kp\ s) = {Q pV | Q € W(F[ Xl , . . . ,x n ],k,s))}, 

w F[xu ..., Xn ](kp u ) = w F[xi: ^ Xn] (k). 
The proof is similar to that of [3, Theorem 2.1] and relies on the relation 

{Q\ + --- + Q k s) p = Qf + --- + Qf. 

3. Vandermonde determinants 

3.1. Sum with high degree. Let us recall that for (ai, . . . ,a n ) £ L ra , 
where L is a field containing F, Vandermonde's determinant V(ai, . . . , a n ) 
verifies: 



Proposition 3. Let F be a field with more than k elements, whose char- 
acteristic does not divide k, such that each element of F can be written as 
a sum of kth powers of elements of F. Then any polynomial P(x±, . . . , x n ) 
with coefficients in the field F is a sum of kth powers. Ln other words, for 
any positive integer n, 

F[xu...,x n ] = W(F[x!,...,x n ],k). 

Proof. The proof follows ideas from [7]. Let a±, . . . ,ak be distinct elements 
of F. First notice that by formula (1), if t is any transcendental element over 
F, V(ai, . . . , a.k) = V(t + ai, . . . , t + Oifc). By expanding the determinant 
V(t + ai,...,t + at) along the last column we get (a term marked Xi means 



(1) V(ai,...,a n ) : = 



«2 



on 



a. 



n—1 



. n—1 



a. 



at 



a. 



n—1 
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that it is omitted): 

V(a 1 , . . . , a k ) = V(t + ai, . . . , t + a k ) 



= ±J2(-iy(t + ai) k 1 V(t + a 1 ,...,t+~c? i ,...,t + a k ) 

i=l 
k 

= ±^(-l) l (t + aif-Wiau ...,dk,..., a k ). 



i=l 



The constant 7 = V(a±, . . . , a k ) is non-zero since the «j are distinct elements 
of P. We write 

^ 1- = 7 ' 

i=i ft 

where /3j are non-zero constants in P. This formula proves that the func- 
tion C(t) = Ya=i ^ t+ ^ l^t has an identically null derivative; since the 

characteristic of F does not divide k, it implies that C(t) is a constant. So 
that, for some 5 £ F: 

(2) ±(l±p£ = lkt+5 . 

i=i Pi 

Let P(xi, . . . , x n ) € P[xi, . . . , x n ]. By substitution of t by (P — 5)/(^k) in 

equality (2) we get P = £^ =1 (P ~^°' ) I A:) ■ But by assumption l/f3i(jk) k is 

a sum of fcth powers of elements of P. So that P(xi, . . . , x n ) is also a sum 
of fcth powers of elements of F[x\, . . . , x n \. □ 

Corollary 4. Let F have more than k distinct elements such that its char- 
acteristic does not divide k. Every polynomial P(x±, . . . , x n ) € F[xi, . . . , x n ] 
of degree d can be written as a sum 

P(xi, ...,x n ) = <5iQi(xi, . . . , x n ) k H h S k Q k (x!, x n ) k , 

where S±, . . . ,S k € P and Qi, . . . , Q k are polynomials in F[x±, . . . , x n ] such 
that degQ k ^ kd. If moreover each element of F is a sum of wp(k) kth 
powers, then 

P(xi, ■ ■ ■ , x n ) = Qi{x u . . . , x n ) k H h Q s {x\, x n ) k 

where Qi,...,Q s £ F[xi, . . . ,x n ] such that degQi k ^ kd for some s ^ 
k • WF(k). 

Proof. It comes from formula (2) and the discussion below it. □ 



In the sequel, we consider polynomials in two variables. 
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3.2. Low degree, many terms. 

Proposition 5. Let F be a field with more than k distinct elements such 
that its characteristic does not divide k. Every polynomial P G F[x,y] of 
degree d admits a decomposition: 

P(x, y) = 5 1 Q 1 (x, y) k + ■■■ + 5 s Q s (x, y) k , 

where Si,...,S s G F and Qi,...,Q s are polynomials in F[x,y] such that 
degQ k ^d + 2(k- l) 2 and s < k • (d+1) 2 (d+2) . 

If moreover each element of F is a sum of kth powers then P admits a 
decomposition: 

P(x,y) = Qi(x,y) k + --- + Q s (x,y) k , 

where Q U ...,Q S G F[x,y] withdegQ k < d+2{k-l) 2 and s < kw F {k) {d+l)( 2 d+2) 

Proof. Let P(x,y) = ^2,ai,jX l yK We make the Euclidean divisions: % = 
pk + a and j = qk + h with ^ a, b < k. Each monomial x l y 3 can now be 
written x l y J = (x p y q ) k • x a y b . By Corollary 4, x a y b can be written x a y b = 

SiQi(x,y) k -\ V5 k Q k {x,y) k with Si, . . . , S k G F, Qi, . . . , Q k G F[x,y] and 

deg Qi ^ deg(x a y b ), so that 

xV = 5i(xVQi(x,y)) fe + ••• + S k {x^Q l {x,y)) k . 

Moreover deg((x p y q Qi(x, y)) k ) = k(p + q + degQi) ^ kp + kq + ka + kb = 
i + j + (k-l)(a + b) s^i+j + 2(k-l) 2 s^d + 2(k-l) 2 . 
As degP = d the number of monomials x l y 3 is less or equal than ( d+1 )( d+2 ) ; 
so that P admits a decomposition P(x, y) = 5iQ\(x, y) k + • • • + S s Q s (x, y) k 
with deg Q k ^ d + 2(k — l) 2 and s ^ fc ( rf+1 )( rf+2 ) , Thus we can find a decom- 
position P(x, y) = Qi(x, y) k -\ \-Q s (x, y) k for some s ^ kwp(k) (- d+l )( d+2 ) _ 

□ 

3.3. Medium degree, few terms. We improve this method to get fewer 
terms in the sum but the degree of each term is higher. 

Proposition 6. Let F be a field with more than k elements, such that its 
characteristic does not divide k and each element of F is a sum of kth 
powers. Any P G F[x, y] P admits a decomposition: 

P(x,y) = Q 1 (x,y) k + ■ ■ ■ + Q s (x,y) k , 

where Qi, ■ ■ ■ ,Q S are polynomials in F[x, y] with deg Q k ^ 2 deg P + 4k 2 and 
s^k 2 (2k-l)w F (k). 

Observe that the bound for s does not depend on the degree of the polyno- 
mial P. 
Proof. 
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Let d be the least multiple of 2k 2 such that 
d ^ degP. The Newton polygon of P is 
included in the triangle ABC with A(0,0), 
B(0,d),C(d,0). 

We cover this triangle ABC by k(2k — 1) 
small triangles that are translations (by 
d units) of A'B'C with A'(0,0), B'(0, d ^ 



(0,d) 



2A- 




(f.o) 



(d,0) 



C"(|,0). This covering means that we can 
write P(x,y) as a sum of fc(2& — 1) poly- 
nomials of the form x l 2ky J ^k Pij(x,y) with 
degPj < f and ^ i + j < 2/c - 2 (so that 
degx l 2ky 3 2k < d). As 2&: 2 divides d then x l ^ky 3 ^ is a /cth power. Further- 
more, by Corollary 4, we can write each Py as a sum of kwp(k) powers, 
each power being of degree at most = d. Hence we get a decomposition 
P(x, y) = Qi(x, y) k + • • • + Q s (x, y) k with s ^ k 2 (2k — l)wp(k) terms and 
degQ k <2d. □ 



4. Approximate root 



In this section F is a field whose characteristic 
does not divide k. Let P G P[x, y] be a poly- 
nomial that verifies the following conditions: 
degP ^ d, deg x P < m. So that the Newton 
polygon r(P) of P is (included in) the following 
polygon r(P) (whose vertices are (0,0), (m, 0), 
(m, n), (0, d)). We set n = d — m and we sup- 
pose that k\m, k\n, k\d. We will look for a 
Q € P[x,y] such_that degQ < ^deg^Q < f , 
so that r(Q fc ) C f (P). In fact the Newton poly- 
gon of Q is homothetic to the one of P with a ratio p 



(0,d) 



(0,n) 



(0,0) 




(m,0) (d,0) 



Proposition 7. There exists a unique Q(x,y) £ F[x,y], monic in x, such 
that P + x m y n — Q k has no monomial x l yi with i ^ m — ^ and j ^ n — ^. 
XTiai zs to say, i/te Newton polygon of P + x m y™ — Q fe is (included in): 
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It means that with two fcth powers (x m y n and Q k ) we "cancel" the trapezium 



T (defined by the vertices 



m.n) 



(m, n 



k ■ 



n 



n + 



| — ^)). This procedure is similar to the computation of the approximate 
kth root of a one variable polynomial, see [2] . The proof is sketched into the 
following picture: 




Morally, the coefficients of Q provide a set of unknowns, which is chosen in 
order that Q k and P can be identified into the trapezium area (T). 
Proof. We write P as the sum P = P\ + P2 corresponding to the decompo- 
sition into two areas of T(P) = TU (r(P) \ T): we write P\ as a polynomial 
in x whose coefficients are in F[y] so that P±(x,y) = a\{y)x m ~ 1 + ••• + 
a™(y)x m ~~k with degaj(y) ^ n + i and valoj(y) ^ n — j. We denote by val 
the y-adic valuation: val^ c^y* = min{i j on 7^ 0}. 

We set P{(x,y) = y n x m + P±(x,y) and ao(y) = y n . Notice that we have 
added a fcth power since k\m and k\n. 

We also write Q(x, y) as a polynomial in x with coefficients in F[y\: Q(x, y) = 
b (y)x~ + bi(y)x~^ 1 H h 6^(y). 
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We now identify the monomials of P[(x,y) = x m y n + P\(x,y) with the 
monomials of Q(x, y) k , in the trapezium T. As we only want to identify the 
monomials of a sufficiently high degree we define the following equivalence: 

Tl 

a{y)-b(y) if and only if deg(a(y) - b(y)) < n - -. 

It yields the following polynomial system of equations (eij(y) are data, and 
bi(y) unknowns): 



(S) 



a - 

c 

a 2 ^kb k - 1 b2 + { k 2 )b k ~ 2b i 



ax — kby x bi 



ii+2i 2 +-+(<-l)if_i=< 
»o+»i+»2H He-i=k 

where the coefficients Cj 1 ...^_ 1 are the multinomial coefficients defined by the 
following formula: 



k \ k\ 



h,..., ie-ij h\ ■ ■ ■ ie-i\(k - h k-iY- 



fc' 



The first equation has a solution bo(y) = yfc. Then, as valai(y) ^ n 

we have b\{y) = \ bote)*- 1 ^ ^ * S ^ nver ^^ we ^ n Next we compute 
62 (y),... by induction using the fact that system (<S) is triangular. Sup- 
pose that bo(y), bi(y), . . . , b^_i(y) have been found. System (<S) provides the 
relation: 



a e ^ kb k \ + <Hi...it- 1 b$b? ■■■b 



U-l 



As bo(y) = yk it means that the polynomials ky n k bi(y) and Ci 1 ,,,i e i b t ^b 

have equal coefficients associated to monomials y 1 with i ^ n — p Whence 
6f (y) is uniquely determined. We have proved that system (S) has a unique 
solution (6 (y), h(y),. . . ,bm. (y)). 

Finally, we need to prove that degfrj ^ ? + z for ^ i ^ We have 
&o(y) = y*, so that deg 6 = § and 61 (y) = \ a ^k-i \ thus, deg 61 < 

degai — n + + 1 — n + ^ = j + l. Then, by induction we get 

degW--^ 1 <*o(| + o) + + + 

= ^(io + *i + ■■■ + *<)+ «i + 2i 2 + ■■■ + - l)^-i 
= ?fe + ^ 
= n + £. 

We also find deg a,£ ^ n + £ so that deg 6^ < ^ + £. □ 
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5. Strict sum of /cth powers 
This section is devoted to the proof of the main theorem: 

Theorem 8. Let F be a field with more than k elements, whose character- 
istic does not divide k, such that each element of F can be written as a sum 
ofwF(k) kth powers of elements of F . Each polynomial P(x,y) G F[x,y] of 
degree d ^ 2k 4 is the sum of kth powers 

P(x,y) = Q 1 (x,y) k + --- + Q s (x,y) k , 

of polynomials Qi € F[x,y] with degQ h ^ d + k 3 and s ^ 2/c 3 ln(^ + 
l)ln(2fe) + 7A; 4 ln(A;)u; F (A;) 2 . 

The bound for s is derived from a sharper bound given at the end of the 
proof. We start by sketching the proof by pictures: 




We consider the Newton polygon of P, it is included in a large triangle (see 
the left figure). We first cut off trapeziums, corresponding to monomials of 
higher degree. Each trapezium corresponds to a polynomial Qf computed 
by an approximate kth root as explained in Section 4. It enables to lower 
the degree of P, except for monomials whose degree in x is less than k 2 that 
will be treated at the end. We iterate this process until we get a polynomial 
of degree less than | (right figure) to which we will apply Corollary 4. 

Notation. We will denote \x]k = k |~|] the least integer larger or equal to 
x and divisible by k. 

First step: lower the degree. Set d = degP, niQ = \d]k and P := P. 
We apply Proposition 7 to Po = Pi with Pq considered as a polynomial of 
total degree ^ mo and m = mo, n = 0. It yields a polynomial Qo(x, y) such 
that deg x (P + x m ° — Qq) < mo — That is to say we have canceled a 
trapezium, which is there the triangle (mo, 0), (mo — 0), (mo — ^ a ). 
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We then set mi = [m ~U - and P 1 = P + x m > - Q§. Note that 

deg^, Pi < mi and we apply Proposition 7 to Pi . 

To iterate the process, consider the decomposition Pi = P- + x mi ■ P" with 
deg,,, P[ < mi . We apply Proposition 7 to P[ (with m = \mi] k and n = n{ 
such that \rrii\k + rii = mo) that yields Qi such that P[ + x^ m ^ k y ni — Q\ 
has no monomials in the corresponding trapezium whose x-coordinates are 
in between [m^ and m^i := \m,i\k — ^ m ^ k . Notice that Pj+i := P[ + 
x \mi] k yni _ Qk _|_ x mi . p/r does not have monomials in this trapezium. 
Here is an example, set d = 45 and k = 3 then we get mo = 45, mi = 30, 
m-2 = 20, m-3 = 14, 771,4 = 10, 7715 = 8 and then we stop since 777,5 < k 2 . 
It implies that the first trapezium has its x-coordinates in between 45 and 
30, the second one between 30 and 20,... The height of the left side of each 
trapezium is always | = 15. The picture is the following: 




End of iterations. We iterate the process until we reach monomials whose 
degree in x is less than k 2 . That is to say we look for t such that m^^k 2 . 
First notice that 



m i+ i = \mi\k ~ 



(fc-1) 



mi 



l--]mi + k — 1. 
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Then, by induction 



< mo + A;(fc-l) 

^ (eZ + £;)e _ £ + — 1), since ( 1_ ^)^ e ~^ 



Now, for t ^ fcln(| + 1) we get m e < /c 2 



Fall of the total degree. At the end of the first series of iterations the 
total degree (of the monomials whose degree in x is more or equal to k 2 ) 
falls (see the picture below). 




mo 
k 



[mi 



[mil* m ° 
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We give a lower bound for this fall 5o of the degree (starting from degree 
m ): 



5n > 



m \mi] k 



k 




~d~ 




k 




m 
k 


d 


- 1 



A: 



(since d = \mo]k) 



Therefore the total degree, starting now from degree d, of the monomials 
whose degree in x is more than k 2 has fallen of more that 5 ^ -j^ — k. 

Iteration of the fall. Set do = d. At each series of iterations the degree 
(of the monomials whose degree in x is more or equal to k 2 ) falls from di to 

di+i := di — 



^ (l — -gi) di + k, so that (by a computation similar 

— j n a 

to the one for mi above) di ^ de k 7 + k . Suppose that d ^ 2k , so that 
^ + k 3 < f . Then for I ^ k 2 ln(2fc), we get ^ f . Each fall of the degree 
needs less than kh\(A + 1) iterations, so that we need to apply Proposition 
7 many times, to get a total of sq = 2A:ln(| + 1) x k 2 ln(2fc) kth powers. 

Monomials of low degree in x. At this point, we have written P = 
EtiiQi+ p i+ p 2, where Q U ...,Q S0 , Pi, P 2 € F[x, y] are such that degQ* ^ 
|"ef|fc, deg^ Pi < k 2 , degP 2 ^ f (see the right picture below Theorem 8). By 
Corollary 4 we can write P2 as a sum P 2 = S|=i °f s 2 ^ kw F {k) terms 
and degQf j2 ^ & |~f ] = \d] k < d + k. 

Now write Pi(x, y) = Ylo^j<k 2 x3 R"j(y)-> where Rj £ F[y] with degRj ^ d — 
j. By Corollary 4, write each x- 7 as the sum of kw F (k) terms of degree ^ jk. 
Then, for each Rj(y) we apply the result in one variable [7, Theorem 1.4 (hi)] 
(or we can do a similar work as before) so that we can write (since d ^ 2k A ): 
Rj(v) = Et=i S ij(.y) with s < k(w F {k) + 3ln(k)) + 2 and degS£ < degRj + 
k-l. We get x j Rj(y) as the sum of s' ^ kw F {k){k(w F {k) + 31n(fc)) + 2), 
kth. powers of degree ^ jk + degPj + k — 1 ^ d + /c 3 (j = 0, . . . , k 2 — 1). 
Therefore, Pi = ££1 with Sl < k 3 w F (k)(k(w F (k) + 3 ln(fc)) + 2) terms 
and degQ^i ^ ei + k 3 . 

Conclusion. For d ^ 2k A we can write P(x, y) as the sum 

p{x, y ) = Y J Q k d^y) 
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such that cleg Q\ ^ d + A; 3 and s ^ so + s 2 + si that is to say 2 
s < 2fc 3 ln ^ + 1^ ln(2fc) + kw F {k) + k 3 w F (k)(k(w F {k) + 31n(fc)) + 2). 

It yields the announced bound s ^ 2A; 3 ln(f + 1) ln(2fc) + 7A? 4 ln(k)w F (k) 2 . 
Question. Is it possible to have a sum 

s 

P(x,y) =Y,Qi(*,y) 
1=1 

such that deg < deg P + A; 3 and a bound s depending only on k and not 
on deg PI 
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This is the bound used to fill the numerical table of the introduction. 



